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What is claimed is: 

1 1 . A method for modeling a physical memory for use in an 

2 electrdnic design, the method comprising the steps of: 

3 modeling a memory write operation using a lookup table; and 

4 modelihg a memory read operation using the lookup table. 

1 2. The mettled of claim 1, wherein the step of modeling a memory 

2 write operation comprises the steps of: 

3 receiving a plurality\pf write address bits corresponding to a write 

4 address of the physical memory to which a plurality of write data bits are 

5 written by the electronic design; 

6 receiving the plurality of write data bits corresponding to write data 
a ^7 written to the physical memory at the write address; and 

8 determining whether the lookup table comprises a first entry that 

9 contains the plurality of write address bits ir\an address field and a valid bit 
10 of the first entry is asserted. 



1 3. The method of claim 2, wherein the step\f modeling a memory 

2 write operation further comprises the step of: 

3 writing the plurality of write data bits to a data field oVthe first entry if 

4 the first entry contains the plurality of write address bits in the\address field 

5 and a valid bit of the first entry is asserted. 
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The method of claim 2, wherein the step of modeling a memory 



write operation further comprises the following steps if the first entry does 
not contain the plurality of write address bits in the address field and a valid 
bit of the Ti^st entry is not asserted: 

finding aS^econd entry in the lookup table wherein a valid bit of the 
second entry is not asserted; 

writing the plurality of write address bits to an address field of the 
second entry; 

writing the plurality of w\te data bits to a data field of the second 
entry; and 

asserting the valid bit of the secohd entry, 



1 5. The method of claim 1 , wherein th\step of creating a memory 

2 read operation comprises the steps of: 

3 receiving a plurality of read address bits corresponding to a read 

4 address of the physical memory from which a plurality of re^d data bits are 

5 read by the electronic design; and 

6 determining whether the lookup table comprises a first er^ry that 

7 contains the plurality of read address bits in an address field and a valid ^t of 

8 the first entry is asserted. 
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v 6. The method of claim 5 r wherein the step of creating a memory 
reacl operation further comprises the step of: 

\eturning the plurality of read data bits from a data field of the first 
entry if tfye first entry contains the plurality of read address bits in the 
address field and a valid bit of the first entry is asserted. 



7. The metjTod of claim 5 f wherein the step of creating a memory 
read operation further comprises the following steps if the first entry does 
not contain the plurality of read address bits in the address field and a valid 
bit of the first entry is not asserted: 

finding a second entry invthe lookup table wherein a valid bit of the 
second entry is not asserted; \ 

writing the plurality of read address bits to an address field of the 
second entry; \ 

assigning a plurality of read data bits corresponding to an arbitrary 
data value to a data field of the second entry; \ 

asserting the valid bit of the second entry; and 

returning the arbitrary data value. \ 

8. The method of claim 7, wherein the arbitrary data value 
represents an initial value of the plurality of read data bjts after an 
initialization step. \ 
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1 \ 9. The method of claim 1 , wherein a number of entries in the 

2 lookup >s limited by a total number of memory operations that can occur over 

3 a given number of clock cycles, the total number of memory operations being 

4 computed by\he steps of: 

5 computing^ total number of memory operations that can be performed 
a perc.oc.cyc.eX 

7 multiplying theVtotal number of memory operations that can be 

8 performed per clock cycleyby the given number of clock cycles. 

1 10. The method of clafm 9, further comprising the steps of: 

2 determining a number of meknory read operations in a property; and 

3 adding the number of memoryvread operations in a property to the 

4 total number of memory operations. \ 

1 11. The method of claim 1, further comprising the step of: 

2 initializing a plurality of bits in a data field of an entry of the lookup 

3 table to an initial value. \ 

1 12. A method for modeling an uninterpreted combinational block of 

2 an electronic circuit design in a lookup table, the uninterpreted combinational 

3 block being represented by a combinational function having an argument, the 

4 method comprising the steps of: \ 
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initializing the lookup table; 
x \ receiving the argument; 

Ndetermining whether the lookup table comprises a first entry that 
contains^he argument in an address field of the first entry and a valid bit of 
the first entry is asserted; and 

returning^ data value in a data field of the first entry if the first entry 
contains the argument and the valid bit of the first entry is asserted, the data 
value being associated with the argument. 

13. The method art claim 12, further comprising the steps of writing 
the argument to an address^ field of a second entry having an unasserted 
valid bit, assigning an arbitrary \|ata value to a data field of the second entry 
wherein the arbitrary data valu^ is prospectively associated with the 
argument, asserting the valid bit oKthe second entry, and returning the 
arbitrary data value if the lookup table ooes not comprise a first entry that 
contains the argument in the address field of the first entry and the valid bit 
of the first entry is not asserted. \ 

14. A method for modeling a physical memory in an electronic 
circuit design, the method comprising the steps of: \ 

receiving a plurality of write address bits corresponding to a write 
address of the physical memory to which the electronic circuit oesign writes 
a plurality of write data bits; \ 
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receiving the plurality of write data bits written by the electronic circuit 
qesign to the physical memory at the write address; 

\ modeling a memory write operation in a memory model to represent a 
memory write operation in the physical memory; and 

determining whether the memory model comprises an entry that 
contains the^plurality of write address bits in an address field and whether a 
valid bit of the e^try is asserted. 

15. The method of claim 14, wherein the plurality of write data bits 
are written to a data fielcL of the entry if the entry contains the plurality of 
write address bits in the address field and the valid bit of the entry is 
asserted. \ 

16. The method of claim 14, further comprising the following steps if 
the entry does not contain the plurality orswrite address bits in the address 
field and a valid bit of the entry is not asserted: 

finding a second entry in the memory moatel wherein a valid bit of the 
second entry is not asserted; \ 

writing the plurality of write address bits to ark address field of the 
second entry; \ 

writing the plurality of write data bits to a data fielckof the second 
entry; and \ 

asserting the valid bit of the second entry. \ 
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17. The method of claim 14, further comprising the steps of: 
\ receiving a plurality of read address bits corresponding to a read 
address of the physical memory from which the electronic circuit design 
reads a plurality of read data bits; 

modeling a memory read operation in the memory model to represent a 
memory read operation in the physical memory; and 



determining wither the entry contains the plurality of read address 
bits in the address field^nd whether the valid bit of the entry is asserted. 

18. The method of clairrk17, wherein the plurality of read data bits 
from a data field of the entry is returned if the entry contains the plurality of 
read address bits in the address fieldv and the valid bit of the entry is 
asserted. \ 

19. The method of claim 17, further comprising the following steps 
if the entry does not contain the plurality of read aatiress bits in the address 
field and a valid bit of the entry is not asserted: \ 

finding a second entry in the memory model whereha a valid bit of the 
second entry is not asserted; \ 

writing the plurality of read address bits to an address\field of the 
second entry; \ 
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8 assigning a plurality of read data bits corresponding to an arbitrary 

9\ value to a data field of the second entry; 

10 \ asserting the valid bit of the second entry; and 

11 \ returning the arbitrary value. 

1 20. The method of claim 14, wherein the memory model comprises 

2 a lookup thble. 

1 21. The method of claim 20, wherein a total number of entries of 

2 the lookup table iV greater than or substantially equal to a total number of 

3 memory operations that can occur over a given number of clock cycles, the 

4 total number of memory^operations being computed by the steps of: 

5 determining a numbed of read ports of the physical memory; 

6 determining a number oVwrite ports of the physical memory; 

7 computing a total number of memory operations that can be performed 

8 per clock cycle; and \ 

9 multiplying the total number ofv memory operations that can be 
10 performed per clock cycle with the given number of clock cycles. 

1 22. The method of claim 21, further comprising the steps of: 

2 determining a number of memory read operations in a property; and 

3 adding the number of memory read operations\in a property to the 

4 total number of memory operations. \ 
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23. A method for modeling an electronic circuit design having a 
physical memory, the physical memory being represented by a lookup table, 
the method comprising the steps of: 

creating the lookup table, the lookup table having a total number of 
entries that is greater than or substantially equal to an upper limit; 

creating a hardware description language description of the memory 
model and a plurality orcomponents of the electronic circuit design; 

synthesizing a gate level description of the memory model and the 
plurality of components of the electronic circuit design; 

verifying operation of the v electronic circuit design using a set of 
properties. 

24. The method of claim 23, wherein the step of creating the 
memory model comprises the steps of: 

receiving a plurality of write address bits\corresponding to a write 
address of the physical memory to which the electronic circuit design writes 
a plurality of write data bits; 

receiving the plurality of write data bits written by the^electronic circuit 
design to the physical memory at the write address; 

receiving a plurality of read address bits correspondingVto a read 
address of the physical memory from which the electronic circui\ design 
reads a plurality of read data bits; 
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determining whether the lookup table comprises an entry that contains 
the plurality of read address bits in the address field and whether the valid bit 
v 3 of the entry is asserted; 

returning the plurality of read data bits from a data field of the entry if 
me entry contains the plurality of read address bits in the address field and a 
valid oil of the entry is asserted; 

deteKmining whether the lookup table comprises an entry that contains 
the plurality or\write address bits in an address field and whether a valid bit 
of the entry is asserted; and 

writing the plurality of write data bits to the data field of the entry if 
the entry contains the plurality of write address bits in the address field and 
the valid bit of the entry is assorted. 



25. The method of claim 24, farther comprising the following steps 
if the entry does not contain the plurality of read address bits in the address 
field and a valid bit of the entry is not asserteck 

finding a second entry in the lookup tableNwherein a valid bit of the 
second entry is not asserted; \ 

writing the plurality of read address bits to an address field of the 
second entry; \ 

assigning a plurality of read data bits corresponding to an arbitrary 
value to a data field of the second entry; \ 

asserting the valid bit of the second entry; and \ 
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returning the arbitrary value. 
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26. The method of claim 24, further comprising the following steps 
if theNentry does not contain the plurality of write address bits in the address 
field ancNa valid bit of the entry is not asserted: 

finding, a second entry in the memory model wherein a valid bit of the 
second entry is not asserted; 

writing the plurality of write address bits to an address field of the 
second entry; 

writing the plurality write data bits to a data field of the second 
entry; and 

asserting the valid bit of the stecond entry. 



1 27. The method of claim 23, whetein the upper limit represents a 

2 total number of memory operations that can o^cur over a given number of 

3 clock cycles, the total number of memory operatioh^ being computed by the 

4 steps of: 

5 determining a total number of memory read poNp in the physical 

6 memory; 

7 determining a total number of memory write ports in\he physical 

8 memory; 

9 computing a total number of memory operations that can be performed 
10 per clock cycle; 
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multiplying the total number of memory operations that can be 
p^tformed per clock cycle with the given number of clock cycles. 



28.\ The method of claim 27, further comprising the steps of: 
determining a number of memory read operations performed in the set 
of properties; anc 

adding the number of memory read operations performed in the set of 
properties to the total number of memory operations. 



29. A processor readable storage medium having processor readable 
code embodied on the processor readable storage medium, the processor 
readable code for programming a processor to perform a method for creating 
a memory model for use in modeling anxelectronic circuit design having a 
physical memory, the method comprising theVteps of: 

modeling a memory write operation using a lookup table; and 
modeling a memory read operation using the^ookup table. 



30. The processor readable storage medium of\laim 29, wherein 
the step of modeling a memory write operation comprises theNgteps of: 

receiving a plurality of write address bits corresponding to a write 
address of the physical memory to which a plurality of write datk bits are 
written by the electronic design; 
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receiving the plurality of write data bits written to the physical memory 
at the write address; 

determining whether the lookup table comprises a first entry that 
contains the plurality of write address bits in an address field and a valid bit 
of the first\entry is asserted; and 

writing the plurality of write data bits to a data field of the first entry if 
the first entry contains the plurality of write address bits in the address field 
and the valid bit of thevfirst entry is asserted. 
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1 31. The processor readable storage medium of claim 30, wherein 

2 the step of modeling a memory write operation further comprises the 

3 following steps if the first entry dbes not contain the plurality of write 

4 address bits in the address field and a\yalid bit of the first entry is not 

5 asserted: 

6 finding a second entry in the lookup tablte wherein a valid bit of the 

7 second entry is not asserted; 

8 writing the plurality of write address bits to an\address field of the 

9 second entry; 

10 writing the plurality of write data bits to a data field d< the second 

1 1 entry; and 

1 2 asserting the valid bit of the second entry. 
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1 \ 32. The processor readable storage medium of claim 29, wherein 

2 trae step of creating a memory read operation comprises the steps of: 

3 \ receiving a plurality of read address bits corresponding to a read 

4 address of the physical memory from which a plurality of read data bits are 

5 read by tne electronic design; 

6 deterrmning whether the lookup table comprises a first entry that 

7 contains the plurality of read address bits in an address field and a valid bit of 

8 the first entry is assorted; and 

9 returning the pluKality of read data bits from a data field of the first 
p 10 entry if the first entry contains the plurality of read address bits in the 
g3 1 1 address field and the valid bit of the first entry is asserted. 



p 
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p 1 33. The processor readable Storage medium of claim 32, wherein 

rss. : \ 

P 2 the step of creating a memory read operation further comprises the following 

3 steps if the first entry does not contain the plurality of read address bits in 

4 the address field and the valid bit of the first ent^y is not asserted: 

5 finding a second entry in the lookup table wherein a valid bit of the 

6 second entry is not asserted; 

7 writing the plurality of read address bits to an acfejress field of the 

8 second entry; 

9 assigning a plurality of read data bits corresponding to arbitrary 
10 value to a data field of the second entry; 
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asserting the valid bit of the second entry; and 
returning the arbitrary value. 




An apparatus for creating a memory model for use in modeling 
an electronicNjesign having a physical memory, the apparatus comprising: 
an output device; 

a processor, in\communication with the output device; and 
a processor readable storage medium for storing code, the processor 
readable storage medium baing in communication with the processor, the 
code capable of programming the processor to perform the steps of: 

receiving a plurality\>f write address bits corresponding to a 
write address of the physicaNriemory to which the electronic circuit 
design writes a plurality of write d^ta bits; 

receiving the plurality of write data bits written by the electronic 
circuit design to the physical memory atVthe write address; 

receiving a plurality of read address\its corresponding to a read 
address of the physical memory from whictj the electronic circuit 
design reads a plurality of read data bits; 

modeling a memory write operation using a m&rnory model; 

modeling a memory read operation using the memory model; 

determining whether the memory model comprises an entry that 
contains the plurality of write address bits in an address\field and 
whether a valid bit of the entry is asserted; and 
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21 determining whether the entry contains the plurality of read 

22 address bits in the address field and whether the valid bit of the entry 

23 \ is asserted. 



1 \£5. The apparatus of claim 34, wherein the code capable of 

^ 2 programitijng the processor performs the following steps if the entry does not 
i/J 3 contain the plurality of read address bits in the address field and a valid bit of 
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4 the entry is not asserted: 

5 finding a second entry in the memory model wherein a valid bit of the 

6 second entry is not assented; 

7 writing the plurality \f read address bits to an address field of the 

8 second entry; 

9 assigning a plurality of reack data bits corresponding to an arbitrary 
10 value to a data field of the second entr 



11 
12 



asserting the valid bit of the seconch^ntry; and 
returning the arbitrary value. 



1 36. The apparatus of claim 34, wherei\ the code capable of 

2 programming the processor further comprises the step 

3 returning the plurality of read data bits from a data f>eld of the entry if 

4 the entry contains the plurality of read address bits in the address field and 

5 the valid bit of the entry is asserted. 
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1 37. The apparatus of claim 34, wherein the code capable of 

2 \programming the processor performs the following steps if the entry does not 

3 ccmtain the plurality of write address bits in the address field and a valid bit 

4 of tne entry is not asserted: 

5 fining a second entry in the memory model wherein a valid bit of the 

6 second entryNs not asserted; 

7 writing thev plurality of write address bits to an address field of the 

8 second entry; \ 

9 writing the plurality of write data bits to a data field of the second 

10 entry; and \ 

1 1 asserting the valid bit ofihe second entry. 

1 38. The apparatus of claim\34, wherein the code capable of 

2 programming the processor further comprises the step of: 

3 writing the plurality of write data bits to\a data field of the entry if the 

4 entry contains the plurality of write address bits ita the address field and the 

5 valid bit of the entry is asserted. \ 

1 39. The apparatus of claim 34, wherein the n^emory model 

2 comprises a lookup table. \. 
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1 40. The apparatus of claim 39, wherein a total number of entries of 

2 th^ lookup table is greater than or substantially equal to a total number of 

3 memory operations that can occur over a given number of clock cycles, the 

4 total nurnber of memory operations being computed by the steps of: 

5 determining a number of read ports of the physical memory; 
L 6 determining a number of write ports of the physical memory; 

1 7 computing a\total number of memory operations that can be performed 

O 8 by the electronic design per clock cycle; and 

^ 9 multiplying the ratal number of memory operations that can be 

y/ 10 performed per clock cycle bySthe given number of clock cycles. 

H \ 

Q 1 41 . The apparatus of claim\p, further comprising the steps of: 

^ 2 determining a number of memoryvread operations in a property, the 

O \ 

p 3 property being a set of behaviors of the physjcal memory; and 

4 adding the number of memory read operations in a property to the 

5 total number of memory operations. \. 

1 42. An apparatus for creating a model of aK uninterpreted 

2 combinational block of an electronic circuit design using a lookup table, the 

3 uninterpreted combinational block being represented by a combinational 

4 function having an argument, the apparatus comprising: \ 

5 an output device; 
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a processor, in communication with the output device; and 
a processor readable storage medium for storing code, the processor 
readable storage medium being in communication with the processor, the 
code capable of programming the processor to perform the steps of: 
receiving the argument; 

fqtermining whether the lookup table comprises a first entry 
that contains the argument in an address field of the first entry and a 




returning a data value in a data field of the first entry if the first 



valid bit of the first entry is asserted; and 

a aa__ . 

entry contains the N arte|ument and the valid bit of the first entry is 
asserted, the data value^eing associated with the argument. 



43. The apparatus of claimV42, wherein the code capable of 
programming the processor further comprises the step of: 

initializing the lookup table. 

44. The apparatus of claim 42, wherein the code capable of 
programming the processor further comprises the steps of writing the 
argument to an address field of a second entry having ata unasserted valid 
bit, assigning an arbitrary data value to a data field of tnfe second entry 
wherein the arbitrary data value is prospectively associated with the 
argument, asserting the valid bit of the second entry, and returning the 
arbitrary data value if the lookup table does not comprise a first entW that 
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